IN THE CLAIMS : 

Please amend claims 1, 16, 28, and 33 as follows. Please cancel claims 27 and 30 
without prejudice or disclaimer, 

1 . (Currently Amended) A shared memory packet switching device having a 
plurality of receive ports for receiving data packets, and a plurality of transmit ports for 
transmitting data packets, comprising: 

a shared memory providing a shared memory space for temporary storage of data 
packets received via the receive ports; 

a plurality of input logic units with each of the input logic units being associated 
with one of the receive ports, and with each of the input logic units being operative to 
determine whether said associated receive port is saturated by determining whether a 
number of packets received via said associated receive port and currently stored in said 
shared memory exceeds a predetermined drop threshold value; 

a packet routing control unit communicatively coupled with said input logic units, 
and being operative to determine a destination one of the transmit ports for each of the 
received data packets; and 

at least one output logic unit associated with at least one of the transmit ports, said 
output logic unit being communicatively coupled with said packet routing control unit, 
and being operative to determine whether said associated transmit port is congested by 
determining whether a number of packets currently stored in said shared memory that are 
to be transmitted via said associated transit port exceeds a predetermined congestion 



threshold value, and also being operative to generate an associated output full signal 
indicative of whether said associated transmit port is congested; 

said input logic units being responsive at least in part to each of said output full 
signals, and being further operative to cause a selected packet received via said associated 
receive port to be dropped if said associated receive port is currently saturated and said 
output full signals indicate that a destination transmit port associated with said selected 
packet is currently congested 

wherein said output logic unit further includes a transmit port control unit 
responsive to said associated pause signal, and operative to assert back pressure on an 
associated network link that is communicatively coupled with said associated receive 
port . 

2. (Previously Presented) A shared memory packet switching device as recited 
in claim 1 further comprising: 

a memory control unit for accessing data packets stored in said shared memory, 
and being operative to generate a count enable signal, and to assert said enable signal 
while a predetermined threshold portion of said shared memory space is occupied by 
stored packet data; 

each of said input logic units further including, 

an input counter responsive to said enable signal, and operative to provide 

an associated input count value indicative of the number of packets that are 
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currently stored in said shared memory and that have been received via said 
associated receive port during a period wherein said enable signal is asserted, said 
input counter being further operative to clear said associated input count value if 
said enable signal is de-asserted, 

a first comparator unit responsive to said input count value, and operative 
to generate an associated select drop signal, and to assert said associated select 
drop signal based on a comparison between said input count value and said drop 
threshold value, and 

a drop logic unit responsive to said associated select drop signal and at least 
in part to said output full signals, and operative to drop a selected data packet 
received via said associated receive port if said associated select drop signal is 
asserted and said output full signals indicate that said destination transmit port 
associated with said selected packet is currently congested, 

3. (Previously Presented) A shared memory packet switching device having a 
plurality of receive ports for receiving data packets, and a plurality of transmit ports for 
transmitting data packets, comprising: 

a shared memory providing a shared memory space for temporary storage of data 
packets received via the receive ports; 

at least one input logic unit associated with at least one of the receive ports, and 
being operative to determine whether said associated receive port is saturated by 



determining whether a number of packets received via said associated receive port and 
currently stored in said shared memory exceeds a predetermined drop threshold value; 

a packet routing control unit communicatively coupled with said at least one input 
logic unit, and being operative to determine a destination one of the transmit ports for 
each of the received data packets; and 

at least one output logic unit associated with at least one of the transmit ports, said 
output logic unit being communicatively coupled with said packet routing control unit, 
and being operative to determine whether said associated transmit port is congested by 
determining whether a number of packets currently stored in said shared memory that are 
to be transmitted via said associated transit port exceeds a predetermined congestion 
threshold value, and also being operative to generate an associated output full signal 
indicative of whether said associated transmit port is congested; 

said input logic unit being responsive at least in part to each of said output full 
signals, and being further operative to cause a selected packet received via said associated 
receive port to be dropped if said associated receive port is currently saturated and said 
output fiill signals indicate that a destination transmit port associated with said selected 
packet is currently congested; 

wherein; 

said input logic unit further includes a second comparator unit responsive to said 
input count value, and operative to generate an associated pause signal for indicating that 
backpressure is to be asserted at said associated receive port, and to assert said associated 
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pause signal based on a comparison between said associated input count value and a 
predetermined backpressure threshold value; and 

said output logic unit further includes a transmit port control unit responsive to 
said associated pause signal, and operative to assert back pressure on an associated 
network link that is communicatively coupled with said associated receive port. 

4. (Previously Presented) A shared memory packet switching device having a 
plurality of receive ports for receiving data packets, and a plurality of transmit ports for 
transmitting data packets, comprising: 

a shared memory providing a shared memory space for temporary storage of data 
packets received via the receive ports; 

at least one input logic unit associated with at least one of the receive ports, and 
being operative to determine whether said associated receive port is saturated by 
determining whether a number of packets received via said associated receive port and 
currently stored in said shared memory exceeds a predetermined drop threshold value; 

a packet routing control unit communicatively coupled with said at least one input 
logic unit, and being operative to determine a destination one of the transmit ports for 
each of the received data packets; and 

at least one output logic unit associated with at least one of the transmit ports, said 
output logic unit being communicatively coupled with said packet routing control unit, 
and being operative to determine whether said associated transmit port is congested by 



determining whether a number of packets currently stored in said shared memory that are 
to be transmitted via said associated transit port exceeds a predetermined congestion 
threshold value, and also being operative to generate an associated output full signal 
indicative of whether said associated transmit port is congested; 

said input logic unit being responsive at least in part to each of said output full 
signals, and being further operative to cause a selected packet received via said associated 
receive port to be dropped if said associated receive port is currently saturated and said 
output full signals indicate that a destination transmit port associated with said selected 
packet is currently congested; 

further comprising; 

a memory control unit for accessing data packets stored in said shared memory, 
and being operative to generate a count enable signal, and to assert said enable signal 
while a predetermined threshold portion of said shared memory space is occupied by 
stored packet data; 

said input logic unit further including, 

an input counter responsive to said enable signal, and operative to provide 
an associated input count value indicative of the number of packets that are 
currently stored in said shared memory and that have been received via said 
associated receive port during a period wherein said enable signal is asserted, said 
input counter being further operative to clear said associated input count value if 
said enable signal is de-asserted, 
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a first comparator unit responsive to said input count value, and operative 
to generate an associated select drop signal, and to assert said associated select 
drop signal based on a comparison between said input count value and said drop 
threshold value, and 

a drop logic unit responsive to said associated select drop signal and at least in part 
to said output full signals, and operative to drop a selected data packet received via said 
associated receive port if said associated select drop signal is asserted and said output full 
signals indicate that said destination transmit port associated with said selected packet is 
currently congested; 

wherein; 

said input logic unit further includes a second comparator unit responsive to said 
input count value, and operative to generate an associated pause signal for indicating that 
backpressure is to be asserted at said associated receive port, and to assert said associated 
pause signal based on a comparison between said associated input count value and a 
predetermined backpressure threshold value; and 

said output logic unit further includes a transmit port control unit responsive to 
said associated pause signal, and operative to assert back pressure on an associated 
network link that is communicatively coupled with said associated receive port. 

5. (Original) A shared memory packet switching device as recited in claim 3 
wherein said transmit port control unit is operative to assert backpressure by transmitting 
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a pause message via said associated network link. 

6. (Original) A shared memory packet switching device as recited in claim 1 
wherein said output logic unit further comprises: 

an output counter operative to generate an associated output count value indicative 
of said number of packets currently stored in said shared memory that are to be 
transmitted via said associated transmit port; and 

a comparator unit responsive to said output count value, and operative to generate 
said associated output full signal based on a comparison between said output count value 
and said predetermined congestion threshold value. 

7. (Previously Presented) A shared memory packet switching device as recited 
in claim 2 wherein: 

said packet routing unit is further operative to generate a plurality of transmit 
signals each being associated with one of said transmit ports, and to assert a particular 
one of said transmit signals when an associated packet is to be transmitted via said 
associated transmit port; and 

said input logic units are further responsive to said transmit signals, and further 
operative to cause said selected packet to be dropped if said particular receive port is 
currently saturated, said output full signals indicate that said destination transmit port 
associated with said selected packet is currently congested, and said transmit signals 
indicate that said selected packet is to be transmitted via said congested transmit port. 
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8. (Previously Presented) A shared memory packet switching device as recited 
in claim 7 wherein said input logic units are further responsive to a drop enable signal 
selectively enabled by a user of the switching device to indicate whether packets may be 
dropped by the switching device, said input logic unit only being operative to cause said 
selected packet to be dropped if said drop enable signal indicates that packet dropping is 
enabled. 

9. (Original) A shared memory packet switching device as recited in claim 2 
wherein each of said receive ports and an associated one of said transmit ports is formed 
by an associated one of N bidirectional ports each being communicatively coupled with 
an associated network link. 

10. (Original) A shared memory packet switching device as recited in claim 9 
wherein said congestion threshold value is proportional to a value determined by dividing 
said shared memory space into N parts. 

1 1 . (Previously Presented) A shared memory packet switching device having a 
plurality of receive ports for receiving data packets, and a plurality of transmit ports for 
transmitting data packets, comprising: 

a shared memory providing a shared memory space for temporary storage of data 
packets received via the receive ports; 

at least one input logic unit associated with at least one of the receive ports, and 
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being operative to determine whether said associated receive port is saturated by 
determining whether a number of packets received via said associated receive port and 
currently stored in said shared memory exceeds a predetermined drop threshold value; 

a packet routing control unit communicatively coupled with said at least one input 
logic unit, and being operative to determine a destination one of the transmit ports for 
each of the received data packets; and 

at least one output logic unit associated with at least one of the transmit ports, said 
output logic unit being communicatively coupled with said packet routing control unit, 
and being operative to determine whether said associated transmit port is congested by 
determining whether a number of packets currently stored in said shared memory that are 
to be transmitted via said associated transit port exceeds a predetermined congestion 
threshold value, and also being operative to generate an associated output full signal 
indicative of whether said associated transmit port is congested; 

said input logic unit being responsive at least in part to each of said output full 
signals, and being further operative to cause a selected packet received via said associated 
receive port to be dropped if said associated receive port is currently saturated and said 
output full signals indicate that a destination transmit port associated with said selected 
packet is currently congested; 

further comprising; 

a memory control unit for accessing data packets stored in said shared memory, 
and being operative to generate a count enable signal, and to assert said enable signal 



while a predetermined threshold portion of said shared memory space is occupied by 
stored packet data; 

said input logic unit further including, 

an input counter responsive to said enable signal, and operative to provide an 
associated input count value indicative of the number of packets that are currently stored 
in said shared memory and that have been received via said associated receive port during 
a period wherein said enable signal is asserted, said input counter being further operative 
to clear said associated input count value if said enable signal is de-asserted, 

a first comparator unit responsive to said input count value, and operative to 
generate an associated select drop signal, and to assert said associated select drop signal 
based on a comparison between said input count value and said drop threshold value, and 

a drop logic unit responsive to said associated select drop signal and at least in part 
to said output full signals, and operative to drop a selected data packet received via said 
associated receive port if said associated select drop signal is asserted and said output fiill 
signals indicate that said destination transmit port associated with said selected packet is 
currently congested; 

wherein each of said receive ports and an associated one of said transmit ports is 
formed by an associated one of N bidirectional ports each being communicatively 
coupled with an associated network link; and 

wherein a maximum portion of said shared memory space is allocated for packets 
received via each associated one of the receive ports, and wherein said maximum portion 
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is defined by dividing a reserved portion of said shared memory space into N parts, said 
reserved portion being defined as the difference between said shared memory space and 
said predetermined threshold portion. 

12. (Original) A shared memory packet switching device as recited in claim 3 
wherein said drop threshold value is predefined to be greater than said backpressure 
threshold value, whereby said switching device is operative to assert backpressure at a 
particular receive port before dropping packets received via said particular receive port. 

13. (Original) A shared memory packet switching device as recited in claim 3 
wherein said drop threshold value is defined to be less than said backpressure threshold 
value, whereby said switching device is operative to drop packets received via said 
associated receive port in order to avert the necessity of asserting backpressure at said 
associated receive port. 

14. (Original) A shared memory packet switching device as recited in claim 1 1 
wherein said drop threshold value is substantially equal to a number of data packets 
which may be stored in said maximum portion of said shared memory space. 

15. (Original) A shared memory packet switching device as recited in claim 1 1 
wherein the difference between said maximum portion and said backpressure threshold 
value is greater than or equal to N, whereby said switching device is operative to store at 
least one packet received at each of the receive ports after asserting backpressure at said 

- 13- 



associated receive port. 

16. (Currently Amended) A shared memory packet switching device having a 
plurality of receive ports for receiving data packets, and a plurality of transmit ports for 
transmitting data packets, comprising: 

a shared memory providing a shared memory space for temporary storage of data 
packets received via the receive ports; 

a plurality of input logic units with each of the plurality of input logic units being 
associated with one of the receive ports, and with each of the input logic units being 
operative to determine whether said associated receive port is saturated by determining 
whether a number of packets received via said associated receive port and currently 
stored in said shared memory exceeds a predetermined drop threshold value; 

a packet routing control unit communicatively coupled with said at least one input 
logic unit, and being operative to determine a destination one of the transmit ports for 
each of the received data packets, said packet routing unit being further operative to 
generate a plurality of transmit signals each being associated with one of said transmit 
ports, and to assert a particular one of said transmit signals when a received packet is to 
be transmitted via said associated transmit port; and 

at least one output logic unit associated with at least one of the transmit ports, said 
output logic unit being communicatively coupled with said packet routing control unit, 
and being operative to determine whether said associated transmit port is congested by 
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determining whether a number of packets currently stored in said shared memory that are 
to be transmitted via said associated transit port exceeds a predetermined congestion 
threshold value, and also being operative to generate an associated output full signal 
indicative of whether said associated transmit port is congested; 

said packet routing control unit also being responsive to said output full signals, 
and being operative to generate a plurality of filter signals for indicating that a received 
packet is destined for a congested one of the transmit ports; 

said input logic units being further responsive to each of said filter signals, and 
being further operative to cause a selected packet received via said associated receive 
port to be dropped if said associated receive port is currently saturated and said filter 
signals indicate that a destination transmit port associated with said selected packet is 
currently congested 

wherein said output logic unit further includes a transmit port control unit 
responsive to said associated pause signal, and operative to assert back pressure on an 
associated network link that is communicatively coupled with said associated receive 
port . 

17. (Previously Presented) A shared memory packet switching device as recited 
in claim 16 further comprising: 

a memory control unit for accessing data packets stored in said shared memory, 
and being operative to generate a count enable signal, and to assert said enable signal 
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while a predetermined threshold portion of said shared memory space is occupied by 
stored packet data; 

each of said input logic units further including, 

an input counter responsive to said enable signal, and operative to provide 
an associated input count value indicative of the number of packets that are 
currently stored in said shared memory and that have been received via said 
associated receive port during a period wherein said enable signal is asserted, said 
input counter being further operative to clear said associated input count value if 
said enable signal is de-asserted, 

a first comparator unit responsive to said input count value, and operative 
to generate an associated select drop signal, and to assert said associated select 
drop signal based on a comparison between said input count value and said drop 
threshold value, and 

a drop logic unit responsive to said associated select drop signal and at least 
in part to said output full signals, and operative to drop a selected data packet 
received via said associated receive port if said associated select drop signal is 
asserted and said output full signals indicate that said destination transmit port 
associated with said selected packet is currently congested. 

18. (Previously Presented) A shared memory packet switching device having a 
plurality of receive ports for receiving data packets, and a plurality of transmit ports for 
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transmitting data packets, comprising: 

a shared memory providing a shared memory space for temporary storage of data 
packets received via the receive ports; 

at least one input logic unit associated with at least one of the receive ports, and 
being operative to determine whether said associated receive port is saturated by 
determining whether a number of packets received via said associated receive port and 
currently stored in said shared memory exceeds a predetermined drop threshold value; 

a packet routing control unit communicatively coupled with said at least one input 
logic unit, and being operative to determine a destination one of the transmit ports for 
each of the received data packets, said packet routing unit being further operative to 
generate a plurality of transmit signals each being associated with one of said transmit 
ports, and to assert a particular one of said transmit signals when a received packet is to 
be transmitted via said associated transmit port; and 

at least one output logic unit associated with at least one of the transmit ports, said 
output logic unit being communicatively coupled with said packet routing control unit, 
and being operative to determine whether said associated transmit port is congested by 
determining whether a number of packets currently stored in said shared memory that are 
to be transmitted via said associated transit port exceeds a predetermined congestion 
threshold value, and also being operative to generate an associated output full signal 
indicative of whether said associated transmit port is congested; 

said packet routing control unit also being responsive to said output full signals, 
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and being operative to generate a plurality of filter signals for indicating that a received 
packet is destined for a congested one of the transmit ports; 

said input logic unit being further responsive to each of said filter signals, and 
being further operative to cause a selected packet received via said associated receive 
port to be dropped if said associated receive port is currently saturated and said filter 
signals indicate that a destination transmit port associated with said selected packet is 
currently congested; 

wherein; 

said input logic unit further includes a second comparator unit responsive to said 
input count value, and operative to generate an associated pause signal for indicating that 
backpressure is to be asserted at said associated receive port, and to assert said associated 
pause signal based on a comparison between said associated input count value and a 
predetermined backpressure threshold value; and 

said output logic unit further includes a transmit port control unit responsive to 
said associated pause signal, and operative to assert back pressure on an associated 
network link that is communicatively coupled with said associated receive port. 

19. (Previously Presented) A shared memory packet switching device having a 
plurality of receive ports for receiving data packets, and a plurality of transmit ports for 
transmitting data packets, comprising: 

a shared memory providing a shared memory space for temporary storage of data 
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packets received via the receive ports; 

at least one input logic unit associated with at least one of the receive ports, and 
being operative to determine whether said associated receive port is saturated by 
determining whether a number of packets received via said associated receive port and 
currently stored in said shared memory exceeds a predetermined drop threshold value; 

a packet routing control unit communicatively coupled with said at least one input 
logic unit, and being operative to determine a destination one of the transmit ports for 
each of the received data packets, said packet routing unit being further operative to 
generate a plurality of transmit signals each being associated with one of said transmit 
ports, and to assert a particular one of said transmit signals when a received packet is to 
be transmitted via said associated transmit port; and 

at least one output logic unit associated with at least one of the transmit ports, said 
output logic unit being communicatively coupled with said packet routing control unit, 
and being operative to determine whether said associated transmit port is congested by 
determining whether a number of packets currently stored in said shared memory that are 
to be transmitted via said associated transit port exceeds a predetermined congestion 
threshold value, and also being operative to generate an associated output full signal 
indicative of whether said associated transmit port is congested; 

said packet routing control unit also being responsive to said output full signals, 
and being operative to generate a plurality of filter signals for indicating that a received 
packet is destined for a congested one of the transmit ports; 
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said input logic unit being further responsive to each of said filter signals, and 
being further operative to cause a selected packet received via said associated receive 
port to be dropped if said associated receive port is currently saturated and said filter 
signals indicate that a destination transmit port associated with said selected packet is 
currently congested; 

further comprising; 

a memory control unit for accessing data packets stored in said shared memory, 
and being operative to generate a count enable signal, and to assert said enable signal 
while a predetermined threshold portion of said shared memory space is occupied by 
stored packet data; 

said input logic unit further including, 

an input counter responsive to said enable signal, and operative to provide 
an associated input count value indicative of the number of packets that are 
currently stored in said shared memory and that have been received via said 
associated receive port during a period wherein said enable signal is asserted, said 
input counter being further operative to clear said associated input count value if 
said enable signal is de-asserted, 

a first comparator unit responsive to said input count value, and operative 
to generate an associated select drop signal, and to assert said associated select 
drop signal based on a comparison between said input count value and said drop 
threshold value, and 
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a drop logic unit responsive to said associated select drop signal and at least 
in part to said output full signals, and operative to drop a selected data packet 
received via said associated receive port if said associated select drop signal is 
asserted and said output full signals indicate that said destination transmit port 
associated with said selected packet is currently congested; 
wherein; 

said input logic unit further includes a second comparator unit responsive to said 
input count value, and operative to generate an associated pause signal for indicating that 
backpressure is to be asserted at said associated receive port, and to assert said associated 
pause signal based on a comparison between said associated input count value and a 
predetermined backpressure threshold value; and 

said output logic unit further includes a transmit port control unit responsive to 
said associated pause signal, and operative to assert back pressure on an associated 
network link that is communicatively coupled with said associated receive port. 

20. (Original) A shared memory packet switching device as recited in claim 18 
wherein said transmit port control unit is operative to assert backpressure by transmitting 
a pause message via said associated network link. 

21 . (Original) A shared memory packet switching device as recited in claim 16 
wherein said output logic unit further comprises: 

an output counter operative to generate an associated output count value indicative 
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of said number of packets currently stored in said shared memory that are to be 
transmitted via said associated transmit port; and 

a comparator unit responsive to said output count value, and operative to generate 
said associated output full signal based on a comparison between said output count value 
and said predetermined congestion threshold value. 

22. (Previously Presented) A shared memory packet switching device as recited 
in claim 16 wherein said input logic units are further responsive to a drop enable signal 
selectively enabled by a user of the switching device to indicate whether packets may be 
dropped by the switching device, said input logic unit only being operative to cause said 
selected packet to be dropped if said drop enable signal indicates that packet dropping is 
enabled. 

23. (Original) A shared memory packet switching device as recited in claim 16 
wherein each of said receive ports and an associated one of said transmit ports is formed 
by an associated one of N bidirectional ports each being communicatively coupled with 
an associated network link. 

24. (Original) A shared memory packet switching device as recited in claim 23 
wherein said congestion threshold value is proportional to a value determined by dividing 
said shared memory space into N parts. 
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25. (Original) A shared memory packet switching device as recited in claim 18 
wherein said drop threshold value is predefined to be greater than said backpressure 
threshold value, whereby said switching device is operative to assert backpressure at a 
particular receive port before dropping packets received via said particular receive port. 

26. (Original) A shared memory packet switching device as recited in claim 18 
wherein said drop threshold value is defined to be less than said backpressure threshold 
value, whereby said switching device is operative to drop packets received via said 
associated receive port in order to avert the necessity of asserting backpressure at said 
associated receive port. 

27. (Canceled). 

28. (Currently Amended) A process as recited in claim 27 32 wherein said step 
(b) of determining whether said associated receive port is currently saturated further 
comprises the steps of: 

determining whether a currently occupied portion of the shared memory space is 
greater than or equal to a predetermined threshold portion of the shared memory space; 

if said occupied portion is greater than or equal to said threshold portion, enabling 
an input counter to begin counting the number of packets received via said associated 
receive port and currently stored in the shared memory; and 

if said occupied portion is not greater than or equal to said threshold portion, 
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resetting said input counter. 

29. (Original) A process as recited in claim 28 wherein said step (b) of 
determining whether said associated receive port is currently saturated further comprises 
the steps of: 

if said occupied portion is greater than or equal to said threshold portion, 

increasing an input count value upon receiving a packet via said associated 
receive port, and 

decreasing said input count value upon transmitting a packet that has been 
received via said associated receive port, via one of the transmit ports, 

30. (Canceled). 

3 1 . (Original) A process as recited in claim 28 further comprising the steps of: 

(f) determining whether said number of packets received via said associated 
receive port and currently stored in the shared memory exceeds a predetermined 
backpressure threshold value; and 

(g) if said number of packets received via said associated receive port and 
currently stored in the shared memory exceeds said backpressure threshold value, 
asserting backpressure at said associated receive port. 

32. (Previously Presented) A process of controlling the flow of data through a 
shared memory packet switching device having a plurality of receive ports for receiving 
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data packets, a plurality of transmit ports for transmitting data packets, and a shared 
memory providing a shared memory space for temporary storage of data packets received 
via the receive ports, comprising the steps of: 

(a) receiving a packet via an associated one of the receive ports; 

(b) determining whether said associated receive port is currently saturated by 
determining whether a number of packets received via said associated receive port and 
currently stored in the shared memory exceeds a predetermined drop threshold value; 

(c) determining a destination one of the transmit ports associated with said 
received data packet; 

(d) determining whether said destination transmit port is currently congested by 
determining whether a number of packets currently stored in the shared memory that are 
to be transmitted via said destination transmit port exceeds a predetermined congestion 
threshold value; 

(e) dropping said received packet if said associated receive port is currently 
saturated and said destination transmit port is currently congested; 

(f) determining whether said number of packets received via said associated 
receive port and currently stored in the shared memory exceeds a predetermined 
backpressure threshold value; and 

(g) if said number of packets received via said associated receive port and 
currently stored in the shared memory exceeds said backpressure threshold value, 
asserting backpressure at said associated receive port; 
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wherein said step (g) further includes asserting backpressure by transmitting a 
pause message via a network link that is communicatively coupled with said associated 
receive port. 

33. (Currently Amended) A process as recited in claim 30 32 wherein each of 
said receive ports and an associated one of said transmit ports is formed by an associated 
one of N bidirectional ports each being communicatively coupled with an associated 
network link. 

34. (Original) A process as recited in claim 3 1 wherein each of said receive 
ports and an associated one of said transmit ports is formed by an associated one of N 
bidirectional ports each being communicatively coupled with an associated network link. 

35. (Original) A process as recited in claim 33 wherein said congestion 
threshold value is proportional to a value determined by dividing said shared memory 
space into N parts. 

36. (Previously Presented) A process of controlling the flow of data through a 
shared memory packet switching device having a plurality of receive ports for receiving 
data packets, a plurality of transmit ports for transmitting data packets, and a shared 
memory providing a shared memory space for temporary storage of data packets received 
via the receive ports, comprising the steps of: 

(a) receiving a packet via an associated one of the receive ports; 
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(b) determining whether said associated receive port is currently saturated by 
determining whether a number of packets received via said associated receive port and 
currently stored in the shared memory exceeds a predetermined drop threshold value; 

(c) determining a destination one of the transmit ports associated with said 
received data packet; 

(d) determining whether said destination transmit port is currently congested by 
determining whether a number of packets currently stored in the shared memory that are 
to be transmitted via said destination transmit port exceeds a predetermined congestion 
threshold value; and 

(e) dropping said received packet if said associated receive port is currently 
saturated and said destination transmit port is currently congested. 

wherein said step (b) of determining whether said associated receive port is 
currently saturated further comprises the steps of; 

determining whether a currently occupied portion of the shared memory space is 
greater than or equal to a predetermined threshold portion of the shared memory space; 

if said occupied portion is greater than or equal to said threshold portion, enabling 
an input counter to begin counting the number of packets received via said associated 
receive port and currently stored in the shared memory; and 

if said occupied portion is not greater than or equal to said threshold portion, 
resetting said input counter; 

further comprising the steps of; 
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(f) determining whether said number of packets received via said associated 
receive port and currently stored in the shared memory exceeds a predetermined 
backpressure threshold value; and 

(g) if said number of packets received via said associated receive port and 
currently stored in the shared memory exceeds said backpressure threshold value, 
asserting backpressure at said associated receive port; 

wherein each of said receive ports and an associated one of said transmit ports is 
formed by an associated one of N bidirectional ports each being communicatively 
coupled with an associated network link; 

wherein a maximum portion of said shared memory space is allocated for packets 
received via each associated one of the receive ports, and wherein said maximum portion 
is defined by dividing a reserved portion of said shared memory space into N parts, said 
reserved portion being defined as the difference between said shared memory space and 
said predetermined threshold portion. 

37. (Previously Presented) A process of controlling the flow of data through a 
shared memory packet switching device having a plurality of receive ports for receiving 
data packets, a plurality of transmit ports for transmitting data packets, and a shared 
memory providing a shared memory space for temporary storage of data packets received 
via the receive ports, comprising the steps of: 

(a) receiving a packet via an associated one of the receive ports; 
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(b) determining whether said associated receive port is currently saturated by 
determining whether a number of packets received via said associated receive port and 
currently stored in the shared memory exceeds a predetermined drop threshold value; 

(c) determining a destination one of the transmit ports associated with said 
received data packet; 

(d) determining whether said destination transmit port is currently congested by 
determining whether a number of packets currently stored in the shared memory that are 
to be transmitted via said destination transmit port exceeds a predetermined congestion 
threshold value; 

(e) dropping said received packet if said associated receive port is currently 
saturated and said destination transmit port is currently congested; 

(f) determining whether said number of packets received via said associated 
receive port and currently stored in the shared memory exceeds a predetermined 
backpressure threshold value; and 

(g) if said number of packets received via said associated receive port and 
currently stored in the shared memory exceeds said backpressure threshold value, 
asserting backpressure at said associated receive port; 

wherein said drop threshold value is predefined to be greater than said 
backpressure threshold value, whereby said switching device is operative to assert 
backpressure at a particular receive port before dropping packets received via said 
particular receive port. 

-29- 



38. (Previously Presented) A process of controlling the flow of data through a 
shared memory packet switching device having a plurality of receive ports for receiving 
data packets, a plurality of transmit ports for transmitting data packets, and a shared 
memory providing a shared memory space for temporary storage of data packets received 
via the receive ports, comprising the steps of: 

(a) receiving a packet via an associated one of the receive ports; 

(b) determining whether said associated receive port is currently saturated by 
determining whether a number of packets received via said associated receive port and 
currently stored in the shared memory exceeds a predetermined drop threshold value; 

(c) determining a destination one of the transmit ports associated with said 
received data packet; 

(d) determining whether said destination transmit port is currently congested by 
determining whether a number of packets currently stored in the shared memory that are 
to be transmitted via said destination transmit port exceeds a predetermined congestion 
threshold value; 

(e) dropping said received packet if said associated receive port is currently 
saturated and said destination transmit port is currently congested; 

(f) determining whether said number of packets received via said associated 
receive port and currently stored in the shared memory exceeds a predetermined 
backpressure threshold value; and 
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(g) if said number of packets received via said associated receive port and 
currently stored in the shared memory exceeds said backpressure threshold value, 
asserting backpressure at said associated receive port; 

wherein said drop threshold value is defined to be less than said backpressure 
threshold value, whereby said switching device is operative to drop packets received via 
said associated receive port in order to avert the necessity of asserting backpressure at 
said associated receive port. 

39. (Original) A process as recited in claim 36 wherein said drop threshold 
value is substantially equal to a number of data packets which may be stored in said 
maximum portion of said shared memory space. 

40. (Original) A process as recited in claim 36 wherein the difference between 
said maximum portion and said backpressure threshold value is greater than or equal to 
N, whereby said switching device is operative to store at least one packet received at each 
of the receive ports after asserting backpressure at said associated receive port. 
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